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SERVER SIDE TFTP FLOW CONTROL 
TECHNICAL FIELD 

[0001] Embodiments of the invention relate to file transfer. More _ . 

CD 

particularly, embodiments of the invention relate to server side flow control for ^ 
the Trivial File Transfer Protocol (TFTP). ^» 



BACKGROUND 

[0002J Trivial File Transfer Protocol (TFTP) is a simple file transfer protocol 
that operates in a lock step fashion. That is, each packet is acknowledged by a 
receiving client and the server does not transmit the subsequent packet until the 
acknowledgement is received for the previous packet One embodiment of TFTP 
is described formally in Request for Comments (RFC) 1350, Rev. 2, published 
July 1992. Because of simplicity, TFTP is used in pre-boot environments and/or 
embedded systems. Typical usage may include download of an operating system 
loader or upgrading of a system image or BIOS. 
[0003] However, as file sizes increase and/or packets are lost during 
transmission, the performance provided by TFTP may be unacceptable because 
large file sizes and repeated transmission of packets may overload network 
infrastructure components. Thus, TFTP may be insufficient for more complex 
file download conditions. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention are illustrated by way of example, and not 
by way of limitation, in the figures of the accompanying drawings in which like 
reference numerals refer to similar elements. 

Figure 1 is a block diagram of a network that may connect a server to 
multiple clients. 

Figure 2 is a flow chart of one embodiment of a main flow of operation of 
a server device that may provide server side flow control of a TFTP and/or 
multicast TFTP session. 

Figure 3 is a flow chart of operation of one embodiment of an upload 
request handler executed by a server device that may provide server side flow 
control of a TFTP and/or multicast TFTP session. 

Figure 4 is a flow chart of operation of one embodiment of a unicast 
download request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. 

Figure 5 is a flow chart of operation of one embodiment of a multicast 
download request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. 

Figure 6 is a block diagram of one embodiment of an electronic system. 
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DETAILED DESCRIPTION 

[0004] In the following description, numerous specific details are set forth. 
However, embodiments of the invention may be practiced without these specific 
details. In other instances, well-known circuits, structures and techniques have 
not been shown in detail in order not to obscure the understanding of this 
description. 

[0005] Figure 1 is a block diagram of a network that may connect a server to 
multiple clients. Server 100 may be coupled with any number of clients (e.g., 
140, 150, 160) via network 120, which operate according to any network 
communication protocol known in the art. 

[0006] Currently the Trivial File Transfer Protocol (TFTP) may be used to 
transfer files between devices. In general, TFTP is a transfer protocol that is 
simpler to use than the File Transfer Protocol (FTP), but provides less 
functionality. For example, TFTP does not support user authentication or 
directory visibility. TFTP uses the User Datagram Protocol (UDP) rather than the 
Transmission Control Protocol (TCP). One embodiment of TFTP is described 
formally in Request for Comments (RFC) 1350, Rev. 2, published July 1992. 
[0007] TFTP has been expanded to include a multicast option as described in 
RFC 2090, published February 1997. Multicast TFTP classifies client devices as 
active clients or passive clients. There is only one active client at a time. The 
active client communicates with a server to download data using a stop-and-wait 
ARQ flow and error control technique to a negotiated group address. Passive 
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clients snoop on the download to the active client and capture data destined for 
the group address. When the active client finishes downloading the data, a 
passive client is selected as a new active client 

[0008] In one embodiment, one client, for example, client 1 60, may operate 
as an active client as defined by the multicast TFTP to request download of a file 
from server 100. Any number of additional clients, for example, clients 140 and 
1 50, may operate as passive clients as defined by the multicast TFTP to receive 
packets corresponding to the file requested by the active client. Upon completion 
of the download by the active client one of the passive clients may become a new 
active client to download missing packets. 

[0009] In the description herein, the term "packet" refers to any block of data, 
which can be, for example, a predefined, fixed length or variable in length. In 
one embodiment, a packet is defined by the multicast TFTP definition. In 
alternate embodiments, other packet sizes may be used. 
[0010] Multicast TFTP does not define techniques for server-side flow 
control. In one embodiment, a multicast TFTP session may be managed by 
server 100 using one or more flow control techniques described herein. The 
TFTP standard relies on a lock-step transfer model in which every packet is 
acknowledged by the client device before the server transmits a subsequent 
packet This does not allow the transfer rate to be controlled by the server device. 
[0011] In one embodiment a passive client may join the multicast group 
during file download. For these passive clients, packets transmitted prior to 
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joining the multicast group may be received when the missing packets are 
retransmitted to a new active client 

[0012] Figure 2 is a flow chart of one embodiment of a mam flow of 
operation of a server device that may provide server side flow control of a TFTP 
and/or multicast TFTP session. The server may monitor a designated port to 
detect packets that may carry requests for download of a file, 200. In one 
embodiment, the server device may execute a multi-threaded application that 
includes one thread that monitors the designated port The designated port may 
be, for example, UDP port 69 as defined by the TFTP standard; however, other 
ports may also be used. 

[0013] When a packet is received via the designated port, the application may 
analyze the packet to determine whether the packet includes a request from a 
client device, 2 1 0. In response to a request from a client device, the application 
may call the appropriate request handler, 220. After calling the request handler, 
the application may return to monitoring the designated port. In one 
embodiment, at least the following three request handlers are implemented by the 
application and/or by another application executed by the server device: an 
upload request handler (Fig 3), a unicast download request handler (Fig. 4), and a 
multicast download request handler (Fig. 5). In alternate embodiments, 
additional and/or different request handlers may be supported. 
[0014] Figure 3 is a flow chart of operation of one embodiment of an upload 
request handler executed by a server device that may provide server side flow 
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control of a TFTP and/or multicast TFTP session. In response to being invoked, 
the upload handler may determine whether the corresponding request is a 
duplicated request, 300. If the request is a duplicate request, the upload handler 
may return because the requested upload has been processed. 
[0015] If the request is not a duplicate, 300, the upload request handler may 
determine whether the host server has satisfactory resources available to process 
the request, 310. If the server does not have satisfactory resources available, the 
upload handler may cause an error packet to be sent to the requesting client 
device, 330. If the server does have satisfactory resources available, the upload 
handler may save session information that may be used, for example, by other 
request handlers, and the upload request handler may create a thread to service 
the request, 320. Server side flow control techniques that may be used in 
servicing the upload request are described in greater detail below. 
[0016] Figure 4 is a flow chart of operation of one embodiment of a unicast 
download request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. In response to being 
invoked, the unicast download handler may determine whether the corresponding 
request is a duplicated request, 400. If the request is a duplicate request, the 
unicast download handler may return because the requested download has been 
processed. 

[0017] If the request is not a duplicate, 400, the unicast download request 
handler may determine whether the host server has satisfactory resources 
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available to process the request, 410. If the server does not have satisfactory 
resources available, the unicast download handler may cause an error packet to be 
sent to the requesting client device, 430. If the server does have satisfactory 
resources available, the unicast download handler may save session information 
that may be used, for example, by other request handlers, and the unicast 
download request handler may create a thread to service the request, 420. Server 
side flow control techniques that may be used in servicing the unicast download 
request are described in greater detail below. 

[0018] Figure 5 is a flow chart of operation of one embodiment of a multicast 
download request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. In response to being 
invoked, the multicast download handler may determine whether the 
corresponding request is a duplicated request, 500. If the request is a duplicate 
request, the multicast download handler may return a previously sent 
acknowledge message to the requesting client device, SOS. The acknowledge 
message may cause the requesting client device to operate as a passive client in 
the multicast download session. 

[0019] If the request is not a duplicate, 500, the multicast download request 
handler may determine whether another multicast group is downloading the 
requested file, 510. If the requested file is being downloaded, the multicast 
download handler causes the requesting client to become a passive client in the 

existing multicast download group, SIS. 
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[0020] If the requested file is not being downloaded by another multicast 
group, 5 1 0, the multicast download hander may determine whether the host 
server has satisfactory resources available to process the request, 520. If the 
server does not have satisfactory resources available, the multicast download 
handler may cause an error packet to be sent to the requesting client device, 530. 
If the server does have satisfactory resources available, the multicast download 
handler may save session information that may be used, for example, by other 
request handlers, and the multicast download request handler may create a thread 
to service the request, 540. Server side flow control techniques that may be used 
in servicing the unicast download request are described in greater detail below. 
[0021] In one embodiment, to save session information, an application 
running on the server may maintain three linked lists (or other suitable data 
structures) to save information related to upload sessions, unicast download 
sessions and multicast download sessions. A request handler may then traverse 
one or more of the linked lists to determine whether the current request is a 
duplicate request and/or if the file is being downloaded. This may allow the 
server to combine download sessions where appropriate. 
[0022] In one embodiment, one or more request handlers monitor host system 
resources to determine whether sufficient resources are available to process a 
request. The resources may include, for example, network bandwidth, host 
computing capacity, memory usage, number of active threads, etc. The resource 
criterion may be different for different request handlers. As an example, if the 
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block size of a request is L and the bandwidth of the server connection is B, then 
anew request may be required to satisfy 



which would allow each active session to send at least one packet every half 
second Other criterion may also be used. 

[0023] In one embodiment, the server may monitor packet loss rate and adjust 
the packet transmission rate based, at least in part, on the packet loss rate* For 
example, a transmission delay may be computer according to: 



If (packet is lost){ 

If(send delay is zero){ 

Set send delay to 1 
} else if(send delay > timeout/4){ 
Set send delay to timeout/4 

> 

Double send delay 

}else{ 

decrease send delay by 1 every 10 successfully received packets 



Other delay computations may also be used. 

[0024] In one embodiment, the techniques of Figures 2-5 can be implemented 
as instructions executed by an electronic system. The instructions may be stored 
by the electronic device or the instructions can be received by the electronic 
device (e.g., via a network connection). Figure 6 is a block diagram of one 
embodiment of an electronic system. The electronic system illustrated in Figure 
6 is intended to represent a range of electronic systems, for example, computer 
systems, network access devices, etc. Alternative systems, whether electronic or 
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non-electronic, can include more, fewer and/or different components. The 
electronic system of Figure 6 may represent a server device as well as the one or 
more client devices. 

[0025] Electronic system 600 includes bus 60S or other communication 
device to communicate information, and processor 610 coupled to bus 60S to 
process information* While electronic system 600 is illustrated with a single 
processor, electronic system 600 can include multiple processors and/or co- 
processors. Electronic system 600 further includes random access memory 
(RAM) or other dynamic storage device 620 (referred to as memory), coupled to 
bus 605 to store information and instructions to be executed by processor 6 1 0. 
Memory 620 also can be used to store temporary variables or other intermediate 
information during execution of instructions by processor 610. 
[0026] Electronic system 600 also includes read only memory (ROM) and/or 
other static storage device 630 coupled to bus 605 to store static information and 
instructions for processor 610. In one embodiment, static storage device 630 may 
include an embedded firmware agent that may have an interface compliant with 
an Extensible Firmware Interface (EFT) as defined by the EFI Specifications, 
version 1.10, published November 26, 2003, available from Intel Coiporation of 
Santa Clara, California, In alternate embodiments, other firmware components 
can also be used. 
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[0027] Data storage device 640 is coupled to bus 60S to store information and 
instructions. Data storage device 640 such as a magnetic disk or optical disc and 
corresponding drive can be coupled to electronic system 600. 
[0028] Electronic system 600 can also be coupled via bus 60S to display 
device 650, such as a cathode ray tube (CRT) or liquid crystal display (LCD), to 
display information to a user. Alphanumeric input device 660, including 
alphanumeric and other keys, is typically coupled to bus 605 to communicate 
information and command selections to processor 610. Another type of user 
input device is cursor control 670, such as a mouse, a trackball, or cursor 
direction keys to communicate direction information and command selections to 
processor 610 and to control cursor movement on display 650. Electronic system 
600 further includes network interface 680 to provide access to a network, such as 
a local area network. Network interface 680 may further include one or more 
antennae 685 to provide a wireless network interface according to any protocol 
known in the art 

[0029] Instructions are provided to memory from a storage device, such as 
magnetic disk, a read-only memory (ROM) integrated circuit, CD-ROM, DVD, 
via a remote connection (e.g., over a network via network interface 680) that is 
either wired or wireless providing access to one or more electronically-accessible 
media, etc. In alternative embodiments, hard-wired circuitry can be used in place 
of or in combination with software instructions. Thus, execution of sequences of 
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instructions is not limited to any specific combination of hardware circuitry and 
software instructions. 

[0030] An electronically-accessible medium includes any mechanism that 
provides (i.e., stores and/or transmits) content (e.g., computer executable 
instructions) in a form readable by an electronic device (e.g., a computer, a 
personal digital assistant, a cellular telephone). For example, a machine* 
accessible medium includes read only memory (ROM); random access memory 
(RAM); magnetic disk storage media; optical storage media; flash memory 
devices; electrical, optical, acoustical or other form of propagated signals (e.g., 
carrier waves, infrared signals, digital signals); etc. 
[0031] Reference in the specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described 
in connection with the embodiment is included in at least one embodiment of the 
invention. The appearances of the phrase "in one embodiment" in various places 
in the specification are not necessarily all referring to the same embodiment 
[0032] While the invention has been described in terms of several 
embodiments, those skilled in the art will recognize that the invention is not 
limited to the embodiments described, but can be practiced with modification and 
alteration within the spirit and scope of the appended claims. The description is 
thus to be regarded as illustrative instead of limiting. 
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